A 19. század - egy vámpírok, gólemek, vérfarkasok és más paranormális lények által lakott korszak. Rindou Aya egy testtel nem rendelkező, szépséges arc, aki a félig ember-félig démon Shin'uchi "Démongyilkos" Tsugaruval, valamint hűséges cselédjével, Hasei Shizukuval együtt detektívként járják be Európát, és természetfeletti rejtélyeket oldanak meg, miközben a nő elveszett testét keresik.